A Novel Communication-Less Approach to Task Allocation for Multiple Unmanned Aerial Vehicles

نویسندگان

  • Peng Cheng
  • Vijay Kumar
چکیده

In this paper, we present a scalable, decentralized task allocation algorithm for a group of unknown number of Unmanned Aerial Vehicles (UAVs), which are equipped with GPS receivers, synchronized clocks and omni-directional sensors with a finite, but known field-of-view to identify neighbors. The algorithm assigns subgroups of UAVs, whose initial positions are randomly scattered in a bounded space, to a finite set of independent tasks. The key features of the proposed algorithm are: (1) the algorithm does not require any communication between the UAVs; (2) the task allocation is achieved in finite time. The analysis and simulation results respectively prove and verify the correctness of the proposed algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Task Allocation Algorithm for the Cooperating Group of Light Autonomous Unmanned Aerial Vehicles ?

In this paper a task allocation problem for multi-UAV systems was considered. The possibility of applying a consensus approach to organize a distribution of tasks in an autonomous group of small Unmanned Aerial Vehicles (UAVs) is studied. The use of several small UAVs with autonomous distribution of tasks gives a significant advantage over the use of a single UAV. The well-known consensus proto...

متن کامل

Architecture for the Automatic Generation of Plans for Multiple UAS from a Generic Mission Description

A planning approach for a platform composed of multiple unmanned aerial systems is presented in this paper. The research activities are focused on the interoperability, task allocation and task planning problems within the system. In order to tackle with the interoperability problem between the vehicles of the platform and other external systems, C-BML has been chosen as the standard language t...

متن کامل

Synchronous and Asynchronous Communication Effects on the Cooperative Control of Uninhabited Aerial Vehicles∗

Synchronous and asynchronous communication effects are considered in the cooperative control of uninhabited aerial vehicles where resource allocation is performed by an iterative network flow. We briefly outline both the single and iterative network flow assignment algorithms and their communication requirements. Then, using the abstracted communication framework found in the Air Force Research...

متن کامل

Continuous Airborne Communication Relay Approach Using Unmanned Aerial Vehicles

As a result of unmanned aerial vehicles being widely used in different areas, studies about increasing the autonomous capabilities of unmanned aerial vehicles are gaining momentum. Today, unmanned aerial vehicle platforms are especially used in reconnaissance, surveillance and communications areas. In this study, in order to achieve continuous long-range communication relay infrastructure, arti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007